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PROCESS FOR CHANGING THE SYNTAX, RESOLUTION AND BITRATE OF 
MPEG BITSTREAMS, A SYSTEM AND A COMPUTER PRODUCT THEREFOR 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to the processing of bitstreams encoded 
according to the MPEG standard. 

The MPEG (Moving Pictures Experts Group) standard proposes a set of 
algorithms dedicated to the compression of sequences of digital (audio/video) signals. The 
subject of the specification does not regard so much the use of these tools in the encoding 
phase as rather the way of interpreting the syntax of the encoded bitstream and the use of 
said tools during decoding (i.e., when carrying out decompression). The techniques used 
are based on the reduction in spatial and temporal redundancy of the sequence. 

Description of the Related Art 

In general, according to the MPEG standard, reduction in spatial redundancy 
is obtained by independently compressing the individual images, using a discrete cosine 
transform (DCT), quantization and Huffman coding. 

Reduction in temporal redundancy is obtained by exploiting the correlation 
that exists between successive and/or temporally close images in the sequence. 
Approximately it is assumed that each portion of an image could be expressed locally as 
the translation of a portion of a previous and/or subsequent image in the sequence. 

For this purpose, the MPEG standard reviews three types of images 
indicated by I (Intra-Coded Frame), P (Predicted Frame), and B (Bidirectionally Predicted 
Frame). 

The images I are encoded in an altogether independent way; the images P 
are encoded with respect to a previous image I or P in the sequence; finally, the images B 



1 



jp:;;: 



are encoded with respect to two images of an I type or P type, one preceding and the other 
following in the sequence. 

A typical succession of images may be as follows: IBBPBBPBBIB ... 
This is the order in which the images are displayed, but since each image P 
5 is encoded with respect to the preceding image I or P, and each image B is encoded with 
respect to the preceding and following image I or P, it is necessary for the decoder to 
receive the images P before the image B, and the images I before the image P. 
Consequently, the order of transmission of the images will be IPBBPBBIBB ... 

The images are processed by the encoder in a sequential way in the order 
10 indicated, and subsequently sent to a decoder which decodes them and re-orders them, so 
enabling their subsequent display. To encode an image B it is necessary for the encoder to 
maintain the images I and P - encoded and then decoded previously - to which the image 
B refers, in a special memory referred to as "frame memory", and this operation requires an 
appropriate amount of memory. 
15 The above methodology finds a valid example of implementation in the 

MPEG 2 and MPEG 4 standards. 

In this connection, the diagram of Figure 1 illustrates, in the form of a block 
diagram, the typical structure of a video MPEG encoder. 

The system, designated as a whole by 10, comprises, in the first place, a 
20 module 1 1 designed to carry out filtering of the chrominance (chroma) component of the 
video signal passing from the format 4:2:2 to the format 4:2:0. Basically, the module 11 
contains a bandpass filter, which operates on the chrominance component, replacing each 
pixel with a weighted sum of the surrounding pixels that are set on the same column 
multiplied by appropriate coefficients. This enables the subsequent sub-sampling by two to 
25 obtain a halved vertical definition of the chrominance. 

The reference number 12 designates a frame-ordering module made up of 
one or more frame memories. The module 12 is designed to supply at output the frames in 
the encoding order required by the syntax of the MPEG standard. 
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For example, if the input sequence is IBBPBBP, etc., the order at output will 
be IPBBPBB ... 

As has already been explained, I (Intra-Coded Picture) is a frame and/or a 
half-frame containing temporal redundancy; P (Predicted Picture) is a frame and/or a half- 
5 frame the temporal redundancy of which with respect to a preceding image I or P (which 
has been previously encoded/decoded) has been removed; by B (Bidirectionally Predicted 
Picture) a frame and/or half-frame is indicated the temporal redundancy of which with 
respect to the preceding image I and the subsequent image P (or else, the preceding image 
P and the subsequent image P, or again, the preceding image P and the subsequent image I) 
10 has been removed. In both cases, the images I and P are to be considered already 
encoded/decoded. 

The reference number 13 designates the module for estimating motion, i.e., 
the block that is able to remove the temporal redundancy of the images P and B, 

It is to be recalled that the above block works only on the most energetic 
15 component (and hence one that is rich in information) of the images that make up the 
sequence to be encoded, such as the luminance sequence. 

One of the important concepts for carrying out encoding is the estimation of 
the motion, and the MPEG standard is based upon the considerations specified below. 

A set of pixels of an image frame may be set in a position of the subsequent 
20 image obtained by translation of the image in the previous frame. 

Suppose, for example, that this set of pixels is a square of 16x16 pixels. 
This set of data, together with the color information associated to it, is usually referred to as 
"macroblock". 

Of course, the changes in position of the objects may expose to the filming 
25 camera parts that were previously not seen, as well as modifications in the shapes of the 
objects themselves (for example, as a result of a zooming function, etc.). 

The family of algorithms that are able to identify and associate the said 
portions of images is referred to as "estimation of motion". This association makes it 
possible to calculate the portion of difference image, thus removing the redundant temporal 
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information and rendering the subsequent process of compression by means of a DCT, 
quantization and entropic encoding more effective. 

The reference number 14 designates a module or block that implements, on 
the signal coming from an adder node 23 (which will be explained in greater detail later), 
5 the DCT according to the MPEG standard. The image I and the images P and B, 
considered as error images, are divided into 8x8 blocks Y, U, V, on which DCT 
transformation is applied. 

The reference number 15 designates a quantizer module (Q). Here the 8x8 
block resulting from DCT transformation is divided by a matrix, referred to as 
Q 10 "quantization matrix", such as to reduce, more or less drastically, the dimension in number 
SI of bits of the DCT coefficients. In this case, the tendency is to remove the information 

% associated to the higher frequencies, which are less visible to the human eye. The result is 

re-ordered and sent to the subsequent block, designated by 16, which implements the run- 
* length coding (RLC) and the variable-length coding (VLC), 

SI 15 In particular, RLC aims at taking into account the fact that the code words at 

% output from the quantizer module 15 tend to contain zero coefficients in a more or less high 

w 

Cl number, followed by non-zero values. The zero values, which precede the first non-zero 

value are counted, and this count constitutes the first portion of a word, the second portion 
of which is the non-zero coefficient. This method of packeting data is defined as "run- 
20 length coding". 

The result thus obtained undergoes VLC "variable-length coding", also 
known as Huffman coding. 

This type of coding takes into account the fact that some pairs of values tend 
to assume more likely values than others. The more likely values are coded with very short 
25 words (2/3/4 bits), whereas the less likely values are coded with longer words. 
Statistically, the number of bits produced at output is smaller than the number of bits at 
input, or rather the number of bits that there would be if the said coding were not carried 
out. 
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In order to be able to construct the final syntax envisaged by the MPEG 
standard, the data generated by the variable-length encoder (output from the module 16), 
the quantization matrices, the vectors of motion (output from the module 13), and other 
syntactic elements are sent to an assembler module, designated as a whole by 17 and 
5 comprising a multiplexer 1 7a and a buffer 1 7b. 

The limit size of the buffer is specified by the standard itself and cannot be 

exceeded. 

The quantization block 15 presides over respect of the said limit, rendering 
more or less drastic the process of division of the DCT coefficients according to whether 
□ 10 the latter are more or less close to filling the buffer and according to the energy of the 8x8 

Cj source block taken upstream of the process of estimation of motion and DCT 

ni 

transformation. 

The reference numbers 18 and 19 designate two modules that basically 
= implement a feedback loop to the estimation-of-motion function represented by the module 

m 15 13 - 

~;{ In particular, the module designated by 18 performs on the data undergoing 

CI quantization in the module 1 5 an inverse-quantization function. 

The signals thus obtained undergo inverse DCT (IDCT) in the module 19. 
In practice, the DCT function is inverted and applied to the 8x8 block at output from the 
20 process of inverse quantization. The function performed in the module 19 enables passage 
from the domain of spatial frequencies to the pixel domain, obtaining at output: 

- the decoded frame (half-frame) I that is to be stored in an appropriate 
frame memory for subsequent removal of temporal redundancy, with respect thereto, from 
the subsequent images P and B; and 
25 - the decoded prediction error frame (half-frame) P and B which is added 

to the information previously removed during the step of estimation of motion; in the P 
case, this resulting sum, stored in an appropriate frame memory, is used during the process 
of estimation of motion for the subsequent images P and B. 
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The above is performed in the module designated, as a whole, by 20, where 
the frame memories are usually distinct from the re-ordering memories. 

The reference number 21 designates the rate-control module which interacts 
for this purpose with the output of the module 14 and the output of the buffer 17b, 
5 supplying a corresponding control signal mQuant to the module 1 5. 

Finally, the reference numbers 22 and 23 designate two adder nodes in 
which the following are respectively added: 

- the output of the IDCT module 19 and the output, designated by 24, on 
which the data relating to the motion vectors are transferred from the module 20 to the 

1 0 estimation-of-motion module 1 3 ; and 

- the output of the re-ordering module 12 and the output of the module 20, 
and this in view of supply to the module 14 which implements the DCT function. 

The foregoing obviously corresponds to altogether current know-how for 
persons skilled in the sector, a know-how which is here recalled merely for purposes of 
15 reference. 

The same also applies to the structure of an MPEG decoder as represented 

in Figure 2. 

In the above-mentioned figure it is possible to note that the said 
demodulator, designated as a whole by 30, in the first place carries out, in a module 
20 designated by 31, detection of the so-called "headers" in the framework of the MPEG- 
encoded bitstream and the subsequent accumulation of the data received within a buffer 32 
designed to absorb any discontinuities in the said stream. 

The module 33 is responsible for performing the functions of 
demultiplexing, inverse VLC decoding, and inverse decoding of the run-level pairs in view 
25 of forwarding of the data thus obtained to a module 34. Here, under the control of the 
signal mQuant supplied by the module 33 itself on a line 35, the inverse-quantization 
function (IQ) is performed. 

The signal thus obtained is then passed onto to a module 36 which performs 
the inverse DCT function, the aim being to proceed, in an adder node 37 to reconstruction 
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of the output signal according to the signal generated by the motocompensation node 38 
which receives, from the module 33, the data regarding the motion vectors on a line 39. In 
the node 37 also the prediction error is calculated for decoding the subsequent images P 
and B (line 40). 

5 It may therefore be stated that the processes illustrated in Figures 1 and 2 are 

two concurrent processes cascaded together. 

In the actual use of the MPEG standard it is therefore possible to transmit 
(or record) films, or, in general, video sequences on a variety of channels and media, each 
u of which has its own characteristics of capacity, speed and cost. 

£] 10 For example, the distribution of a film starting from the master recording 

may take place on a DVD medium, via satellite, via radio antenna, or via cable, 
gj The band available for transmission may therefore be different from the one 

s. :: 

m envisaged in the step of decoding of the video sequence according to the MPEG standard. 

=L Consider, for example, encoding a 6-Mbit/s sequence according to the 

jjj 15 MPEG 2 standard. 

Jj If the attempt were made to use a 384-kbit/s UMTS channel, the 

sex. 

% J transmission would in general be impossible. 

The same problem arises also at the level of the decoders which in general 
are not able to decode bitstreams in compliance with an MPEG specification that is 
20 different according to type, profile and level from that for which the decoders themselves 
were prepared. 

With regard to MPEG 2 and MPEG 4 standards, there thus emerges the 
problem of ensuring that a bitstream encoded according to a given standard should be 
convertible into a new bitstream encoded according to a different standard and/or for 
25 channels with different bitrates so as to enable re-adaptation to the characteristics of the 
transmission medium and/or the decoding system. 

In particular, it is possible to have combinations of use in which the encoder 
operates according to the MPEG 2 standard, whilst the decoding (or transmission) function 
is carried out not only according to the MPEG 2 standard, but also possibly according to 
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the MPEG 4 standard, and, in a dual way, situations in which the encoding is carried out 
according to the MPEG 4 standard, whilst decoding and transmission is carried out not 
only with the MPEG 4 standard, but also with the MPEG 2 standard. 

There thus exists the need to be able to modify the bitrate, resolution, and 
syntax of an MPEG bitstream generated following upon encoding of the source with bitrate 
Bl so as to give rise to a stream having syntax and resolution identical to or different from 
the starting ones, the said second stream having a bitrate B2, where B2 may be smaller 
than, greater than, or equal to BL 

There may then also arise the need to modify the horizontal and vertical 
dimensions and/or the resolution of the encoded image. 

In order to achieve the above target, in the prior art there has already been 
proposed the solution of proceeding by decoding the MPEG bitstream, then proceeding to 
the change of horizontal resolution and/or on the decoded signal, and then to the 
subsequent recording of the latter using an MPEG encoder. 

This solution is in actual fact highly complex from the computational point 
of view, also on account of the numerous different possible combinations, in view of the 
fact that the input and output bitstreams may be either MPEG 2 or MPEG 4. 

To clarify the above concept further, reference may be made to the diagram 
of Figure 3, which is a schematic illustration of a solution for MPEG transcoding 
performed according to the known art. 

On the assumption of operating on an input bitstream IS encoded according 
to the MPEG 2 or MPEG 4 standard, the reference number 50 designates a decoder that 
carries out a transformation of the MPEG bitstream (it is irrelevant whether specification 2 
or specification 4) into decoded images ID, which are a sequence of frames. 

The reference number 60 designates a module that is able to carry out a 
possible change of resolution on the basis of a classic technique which employs finite 
impulse response (FIR) filters. 

The FIR filter in question performs a transformation based upon the 
availability of a certain number N of pixels for each component of luminance and 
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chrominance of the image. These pixels are multiplied by appropriate weights, and the 
results are accumulated and divided by the sum of said weights. Finally, some of the pixels 
are not transmitted in the resulting image, depending upon the mutation factor of the 
chosen resolution. 

5 The signal that has undergone change of resolution in the module 60 is then 

fed to an MPEG encoder 70 which is able to generate a syntax in conformance with the 
MPEG 2 standard or MPEG 4 standard in view of the transmission schematically 
represented in T. 

Starting from an encoded bitstream with arbitrary bitrate Bl, it is always 
10 possible to obtain an encoded bitstream with bitrate B2 by simply connecting the output of 
the decoder 50 to the input of the change-of-resolution block 60. The output from the latter 
is then connected to the input of the encoder 70 programmed to encode at an Mbit/s bitrate 
B2. 

The block designated by 80 is simply a switch, which is there to indicate the 
15 fact that the change-of-resolution operation is in itself optional, so that, in the case where it 
is not necessary to proceed to the change of resolution, the sequence of frames ID may be 
directly fed to the encoder 70 without undergoing change of resolution. 

Finally, downstream of transmission (it is to be recalled that, for the 
purposes of the present invention, here the term "transmission" also includes recording on a 
20 physical medium, such as a DVD) the MPEG (re)coded signal is fed to a decoder 90 which 
is able to read and decode the bitstream received according to a syntax in conformance 
with the MPEG standard (either MPEG 2 or MPEG 4) in view of the generation of an 
output video sequence OS. 

If the block diagrams of Figures 1 and 2 are borne in mind, it will be 
25 immediately realized that the sequence of processes illustrated in Figure 3 presents a 
decidedly high computational complexity. 

The transcoding operation represented in the diagram of Figure 3 entails, in 
fact, as far as the decoder 50 is concerned, the execution of the following steps: 
- inverse Huffman coding; 
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- inverse Run-Length coding; 

- inverse quantization; 

- inverse discrete cosine transform; 

- motocompensation; 

- filtering; and 

- change of resolution (where envisaged). 

For the encoder 70, the following operations become necessary: 

- pre-processing; 

- estimation of motion; 

- calculation of prediction error; 

- cosine transform; 

- quantization; 

- run-length coding; 

- Huffman coding; 

- inverse quantization; 

- inverse discrete cosine transform; and 

- motocompensation. 

Finally, for the receiving decoder, the following operations must be carried 

out: 

- inverse Huffman coding; 

- inverse run-length coding; 

- inverse quantization; 

- inverse discrete cosine transform; and 

- motocompensation. 

The computational cost lies almost entirely in the estimation of motion, 
followed by the direct and inverse cosine transforms and motocompensation. Quantization 
and the (direct and inverse) run-length and Huffman codings constitute, instead, a 
contribution smaller than the previous ones to the overall cost. 
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The quality of the resulting output bitstream OS derives, instead, from the 
information content of the quantized coefficients. This depends upon the implementation 
of the encoder (the decoder is uniquely defined by ISO/EEC 13818-2 Directives for the 
MPEG 2 standard and by ISO/EEC 14496-2 Directives for the MPEG 4 standard), upon the 
5 effectiveness of its estimator of motion, and upon the quality and precision of the rate 
control. 

BRIEF SUMMARY OF THE INVENTION 

Aspects of the present invention provide a solution for transcoding between 
MPEG bitstreams, in particular bitstreams of different types (MPEG 2 and MPEG 4), 
10 which may enable change of syntax, resolution and bitrate without recourse to the 
extremely burdensome solution illustrated previously. 

Further aspects include a process for generating an output MPEG bitstream 
from an MPEG input bitstream, said MPEG output bitstream having at least one entity 
chosen among syntax, resolution, and bitrate modified with respect to said input bitstream. 

15 Further aspects include an operation of distinguishing, in said input bitstream, non- 
affecting portions that substantially do not affect variation in bitrate and affecting portions 
that substantially do affect variation in bitrate. Further aspects include an operation of 
subjecting said non-affecting portions of said input bitstream to translation of said syntax 
into the syntax of said output bitstream by transferring said non-affecting portions 

20 subjected to syntax translation to said output bitstream when said syntax is to be modified 
between said input bitstream and said output bitstream. 

Further aspects include an operation of subjecting said non-affecting 
portions of said input bitstream to translation of said resolution into the resolution of said 
output bitstream by transferring said non-affecting portions subjected to the resolution 
25 translation to said output bitstream when said resolution is to be modified between said 
input bitstream and said output bitstream. Further aspects include an operation of 
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transferring said affecting portions from said input bitstream to said output bitstream in 
substantial absence of processing operations when said resolution is left unaltered between 
said input bitstream and said output bitstream. Further aspects include an operation of 
subjecting said affecting portions of said input bitstream to a filtering in the domain of the 
5 discrete cosine transform, then transferring said affecting portions subjected to filtering in 
the domain of the discrete cosine transform to said output bitstream when said resolution is 
to be modified between said input bitstream and said output bitstream. 

Aspects of the invention also regard the corresponding system (which can 
be implemented, for example, in the form of a dedicated processor, such as a DSP), as well 
10 as the corresponding computer program product, namely, the set of program codes which 
may be loaded in the memory of a digital processor, in particular of the general-purpose 
type and which may enable the processor in question to carry out the process according to 
aspects of the invention. 

Basically, the solution according to aspects of the invention envisages the 
1 5 merging of a decoder with an encoder in an ensemble designed specifically for variation or 
else conservation of the bitrate of a bitstream. 

The solution according to aspects of the invention enables reduction in 
computational complexity and an improvement or conservation of the quality of the output 
signal with respect to the input signal. 
20 In the solution according to aspects of the invention, the portions of 

bitstream that do not significantly affect reduction of the bitrate are not processed, but 
simply translated according to the syntax and resolution of the target standard. The motion 
vectors are appropriately filtered by means of a transformation based upon the availability 
of a certain number M of motion vectors associated to the macroblocks, which are to be 
25 merged into the new macroblock, or else surround those that are to be merged into the new 
macroblock. The motion vectors are multiplied by appropriate weights, and the results are 
accumulated and divided by the sum of the weights. In fact, the motion field must be 
appropriately scaled to be associated to the pixel macroblocks that characterize the target 
resolution. 
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The portions of the bitstream that significantly affect the reduction in bitrate 
are basically the DCT coefficients. In particular, if it is not necessary to make any change 
of resolution, no further filtering of the DCT coefficients for the blocks contained in the 
macroblocks of the input bitstream is carried out. Instead, if it is necessary to effect a 
change of resolution, a filtering is carried out in the domain of the DCT. 

Other features and advantages of the invention will become apparent from 
the following detailed description, taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S) 

An embodiment of the invention will now be described, purely by way of 

non-limiting example, with reference to the attached drawings, in which: 

Figures 1 to 3, which regard the prior art, have already been extensively 

described previously; 

Figure 4 illustrates, in the form of a block diagram, an embodiment of the 
solution according to the invention; and 

Figure 5 (divided into three parts designated by a, b and c) and Figure 6 
illustrate the embodiment of the solution according to the invention in greater detail. 

DETAILED DESCRIPTION OF THE INVENTION 

Basically, the purpose pursued by the solution illustrated in Figure 4 is to 
start from an input bitstream IS (whether MPEG 2 or MPEG 4) and to generate, starting 
therefrom, an output bitstream OS (again, either MPEG 2 or MPEG 4, according to the 
requirements), with the possibility of effecting the following changes: i) change of syntax; 
ii) change of resolution; and iii) change of bitrate. 

It will, on the other hand, be appreciated that it is by no means imperative to 
make all three of the above changes simultaneously. Consequently, even though with 
reference to Figure 4 a solution will be described that is able to perform all three changes in 
question, it is evident that the solution according to an embodiment of the invention is 
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suitable for being applied even in versions where only one or only two of the said changes 
are made. 

The input bitstream IS is fed from a sorting module 100, which performs a 
function of parsing of the headers. This function basically aims at distinguishing the 
5 portions of the bitstream that do not significantly affect reduction of the bitrate from those 
that, instead, do significantly affect reduction of the bitrate (basically, the DCT 
coefficients). 

The former portions (Le. 9 the ones that do not affect reduction in bitrate) are 
sent, through a line 102, to a module 104, which carries out the function of change of 
1 0 resolution and syntax. 

This is obtained by accessing the syntax fields which store the aforesaid 
values and by changing their binary coding into the values corresponding to the target 
resolution and bitrate. 

The latter portions of the bitstream (i.e. 9 the ones that may significantly 
15 affect reduction in bitrate) are, instead, sent along a line 106 to a block 108, which 
basically carries out the inverse VLC transform. 

In particular, the motion vectors that derive from this operation are sent 
back, on a line 1 10, to a block 112, which monitors the function of reshaping of the motion 
vectors. This is basically a transformation based upon the availability of a certain number 
20 M of motion vectors associated to the macroblocks that are to be merged into the new 
macroblock or surround those that are to be merged into the new macroblock. The motion 
field must be appropriately scaled to enable the association of pixels that characterize the 
target resolution to the macroblocks. 

Downstream of the module 108, there is also performed, in a module 114, 
25 the inverse-quantization function, then submitting the result that derives therefrom to 
functions of horizontal filtering 116 and vertical filtering 1 18 (of course the order could be 
reversed), which are carried out, according to the modalities described in greater detail in 
what follows with reference to Figures 5 and 6, according to the filtering matrices 
schematically represented in 120 and definable by the user. 
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The reference numbers 122 and 124 designate one or more local buffers 
designed to operate as an aid to the filtering operations performed by the modules 1 16 and 
118. 

The reference number 126 designates, instead, a further line on which the 
5 results deriving from the inverse VLC coding operation are sent to a module 128, which 

basically superintends a redefinition of the macroblock parameters according to the 

modalities described in greater detail in what follows. 

The aim of the foregoing is to arrive, in the module designated as a whole 

by 130, at an action of reshaping of the macroblocks, which, after a prior new VLC coding, 
10 performed in the module designated by 132, are sent back to an output node 134 in which 

the portions of bitstream originally switched on the line 102 and on the line 106 are again 

recombined together so as to generate the output bitstream OS. 

It will be noted that the inverse VLC decoding operation performed in the 

module 108 and the (new) VLC coding operation performed in the module 132 are in fact 
15 linked together to take into account the MPEG 2 and MPEG 4 standards involved 

(respectively at input and at output). The aforesaid modules receive at input also the 

weighting matrices, which may possibly be defined by the user and introduced into the 

system on a line 136 and used by a module 138, in particular in such a way as to enable, 

when the resolution is to be left unaltered, the second portions of the input bitstream IS, 
20 namely, the ones that in themselves affect the reduction of the bitrate, to be transferred to 

the output bitstream OS in the substantial absence of processing operations, i.e., without 

further filtering of the DCT coefficients regarding the blocks contained in the macroblocks 

of the input bitstream IS. 

If, instead, it is necessary to make the change of resolution, it is also 
25 necessary to proceed to a filtering in the DCT domain. This takes place according to the 

modalities illustrated in greater detail in Figures 5 and 6. 

Of course it is to be recalled that, as has already been said previously, the 

functional-block representation provided by Figure 5 corresponds to processing operations 

that may be carried out using both dedicated processors and general-purpose processors 
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that are adequately programmed (in a way of itself known, once the functional 
specifications that it is intended to adopt are known). 

The part a) of Figure 5 shows, for example, how from four luminance 
macroblocks (each consisting of 16x16 pixels) designated by Yl to Y4 just one is extracted 
5 EY, designated by Y, in the case of a subsampling factor equal to 2. 

The parts of Figure 5 designated by b) and c) show, instead, that, for the 
chrominance component, respectively U and V 4:2:0 it is necessary to have available four 
8x8 blocks designated by Ul to U4 and VI to V4 to merge them, FU and FV, into a single 
block, designated by U or V, by means of filtering. 
10 The filtering operation is then based upon steps illustrated in Figure 6. 

In particular, if a certain number of macroblocks are indicated by MB1 to 
MB4 (whether these consist of 16x16 or 8x8 pixels) arranged on one and the same 
horizontal line of a local buffer (for immediate reference consider the module 122 of Figure 
4), these are made available in a number of at least three to the horizontal filter (module 
15 1 1 6 of Figure 4). This implements the multiplication of the above-mentioned macroblocks 
by an appropriate number of matrices of the size H x V, thus obtaining, after merging 
(module 1 16a) a new set with halved horizontal definition (HHD). 

The blocks thus generated are stored and arranged on the same vertical line 
of a second local buffer (module 124 in Figure 4) so as to make at least three of them 
20 available to the vertical filter (module 1 1 8 in Figure 4). This multiplies the macroblocks by 
an appropriate number of matrices having the size H x V, thus obtaining a new set with 
halved vertical definition. 

In this way, the equivalent macroblock (shown in the right-hand part of 
Figure 5) can be sent to the module 130 together with the data coming from, the module 
25 112 and the data of the module 128, which redefines the macroblock parameters. 

The same module 128 moreover redefines the value of the scale code of the 
quantizer {quantizer _jscale_code); optionally, the one present in the input bitstream IS may 
be re-used. 
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In the module 130, the new macroblock is thus generated, which is to be 
sent to the VLC coding module designated by 132. 

It will be appreciated that the main advantage of the solution according to an 
embodiment of the present invention derives, in terms of computational gain, from the 
elimination of the motocompensation, estimate of motion, and inverse and direct cosine 
transform blocks 

Of course, without prejudice to the principle of the invention, the details of 
implementation and the embodiments may vary widely with respect to what is described 
and illustrated herein, without thereby departing from the scope of the present invention as 
defined in the annexed claims. 
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